DEHN SURGERIES ON THE FIGURE EIGHT KNOT: AN 
UPPER BOUND FOR THE COMPLEXITY 
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^»,-i , Abstract. We establish an upper bound uj{p/q) on the complexity of man- 

ifolds obtained by p/g-surgeries on the figure eight knot. It turns out that if 
,_^ Ld(p/q) ^ 12, the bound is sharp. 
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Introduction 



The notion of the complexity c{M) of a compact 3-manifold M was introduced 

in [1] . The complexity is defined as the minimal possible number of true vertices 

1-^, ' of an almost simple spine of M. If M is closed and irreducible and c{M) > 0, then 

C^ , c{M) is the minimal number of tetrahedra needed to obtain M by gluing together 

their faces. The problem of calculating the complexity c{M) is very difiicult. The 

exact values of the complexity are presently known only for certain infinite series of 

irreducible boundary irreducible 3- manifolds [2l |3j E] . In addition, this problem is 

<~^ , solved for all closed orientable irreducible manifolds up to complexity 12 (see ^). 

1/-^ ' Note that the table given in [5] contains 36833 manifolds and is only available in 

0^ ■ electronic form [6]. 

^^O ' The task of finding an upper bound for the complexity of a manifold M does 

not present any particular difficulties. To do that it suffices to construct an almost 
C^^ ' simple spine P of M . The number of true vertices of P will serve as an upper 

^P , bound for the complexity. It is known |7i 2.1.2] that an almost simple spine can 

be easily constructed from practically any representation of a manifold. The rather 
large number of manifolds in [5] gives rise to a new task of finding potentially sharp 
upper bounds for the complexity, i.e. upper bounds that would yield the exact 
value of the complexity for all manifolds from the table . An important result in 
;_( ' this direction was obtained by Martelli and Petronio j8]. They found a potentially 

5r 1 sharp upper bound for the complexity of all closed orientable Seifert manifolds. 

Similar results for infinite families of graph manifolds can be found in [9l HO] . 

An upper bound h(r/s, t/u, v/w) for the complexity of hyperbolic manifolds ob- 
tained by surgeries on the link 6f (in Rolfsen's notation [llj ) with rational param- 
eters {r/s,t/u,v/w) is given by Martelli and Petronio in [8]. It turns out that the 
bound is not sharp for a large number of manifolds, as the following two examples 
show. First, the value of h is equal to 10 only for 13 of 24 manifolds of complexity 10 
obtained by surgeries on 6f (see [S]). Second, on analyzing the table [B] we noticed 
that the bound is not sharp for 44 of 46 manifolds of the type 6f(l,2,w/u') with 
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Figure 1. A flip-transformation 

complexity less or equal to 12. Denote by 4:i{p/q) the closed orientable 3-manifold 
obtained from the figure eight knot 4i by p/g-surgery. Since the manifolds Ai{p/q) 
and 6f(l,2,p/g + 1) are homeomorphic, a potentially sharp upper bound for the 
complexity of such manifolds become important. 

The following theorem is the main result of the paper. To give an exact for- 
mulation, we need to introduce a certain N- valued function uj{p/q) on the set of 
non-negative rational numbers. Let p ^ 0, q ^ 1 he relatively prime integers, let 
Ip/q] be the integer part of p/q, and let rem{p, q) be the remainder of the division 
of p by q. As in [3, we denote by S{p,q) the sum of afl partial quotients in the 
expansion of p/q as a regular continued fraction. Now we define: 

uj{p/q) =^ a{p/q) + ma.x{[p/q] ~ 3,0} + S{rem{p,q),q), 

where 

r 6, a p/q = 4, 

[ 8, iip/q^Z. 

Theorem. For any two relatively prime integers p ^ and q ^ 1 we have the in- 
equality c{4:i{p/q)) ^ uj{p/q). Moreover, if Lu{p/q) ^ 12, then c{4:i{p/q)) = uj{p/q). 

Note that the restrictions p ^ and g ^ 1 in the above theorem are inessen- 
tial, since the knot 4i is equivalent to its mirror image, which implies 4i(— p/g) is 
homeomorphic to 4i(p/(j). 



1. Preliminaries 

In this section we recall some known definitions and facts that will be used in 
the paper. 

1.1. Theta-curves on a torus. By a theta-curve C T on a torus T we mean 
a graph that is homeomorphic to a circle with a diameter and such that T \ 9 
is an open disc. It is well known [51 [12] that any two theta-curves on T can be 
transformed into each other by isotopies and by a sequence of flips (see Fig.[T]). Let 
us endow the set 6(T) of theta-curves on T with the distance function d defining 
for given 6, 6' G 6(T) the distance d{9, 6') between them as the minimal number of 
flips required to transform 9 into 9' . 

For calculating the distance between two theta-curves on a torus we use the 
classical ideal triangulation F (Farey tesselation) of the hyperbolic plane H^ . If we 
view the hyperbolic plane H^ as the upper half plane of C bounded by the circle 
dM^ = R U {oo}, then the triangulation F has vertices at the points of Q U {1/0} C 
9IHI^, where 1/0 = oo, and its edges are all the geodesies in H^ with endpoints the 
pairs a/6, c/d such that ad — be ~ ±1. For convenience, the images of the hyperbolic 
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Figure 2. The ideal Farey triangulation of the hyperboUc plane 

plane H^ and of the triangulation F under the mapping z — )■ (z — i) / {z + i) are 
shown in Fig. [5] 

Fix some coordinate system (/i, A) on a torus T. We now construct a map ^ ^^\ 
from 0(T) to the set of triangles of F. To do that we consider the map f/'/^.A that 
assigns to each nontrivial simple closed curve /z"A'^ on T the point a/ (3 G dM^ . 
Note that each theta-curve 9 on T contains three nontrivial simple closed curves 
^ij ^2, ^3, that are formed by the pairs of edges of 9. Since the intersection index of 
every two curves £i, £j, i ^ j, is equal to ±1, the points i>fj,,\{ii), i/'m,a(^2), ipti,\{h) 
are the vertices of a triangle A of the Farey triangulation, and we define ^fj,^\{9) 
to be A. 

Denote by S the graph dual to the triangulation F. This graph is a tree because 
the triangulation is ideal. We now define the distance between any two triangles of F 
to be the number of edges of the only simple path in E that joins the corresponding 
vertices of the dual graph. The key observation used for the practical calculations 
is that for any coordinate system (fi, A) on T the distance between any two theta- 
curves 9, 9' is equal to the distance between the triangles '^ ^^\{9), "i! ^^x(9') of the 
Farey triangulation. The reason is that if 9' is obtained from 9 via a flip, the 
corresponding triangles have a common edge. 

1.2. Simple and special spines. A compact polyhedron P, following Matveev 
[7] , is called simple if the link of each point a; e P is homeomorphic to one of the 
following 1-dimensional polyhedra: 

(a) a circle (the point x is then called nonsingular); 

(b) a circle with a diameter (then a; is a triple point); 

(c) a circle with three radii (then a; is a true vertex). 

The components of the set of nonsingular points are said to be the 2-components 
of P, while the components of the set of triple points are said to be the triple lines 
of P. A simple polyhedron is special if each of its triple lines is an open 1-cell and 
each of its 2-components is an open 2-cell. 

A subpolyhedron P of a 3-manifold M is a spine of M if dM ^ and the 
manifold Af \ P is homeomorphic to dM x (0, 1], or dM = and M \ P is an open 
ball. A spine of a 3-manifold is called simple or special if it is a simple or special 
polyhedron, respectively. 
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Figure 3. Examples of simple relative spines 

1.3. Relative spines. A manifold with boundary pattern, following Johannson 
[T5] , is a 3-manifold M with a fixed graph F C dM that does not have any isolated 
vertices. A manifold M with boundary pattern F can be conveniently viewed as a 
pair (Af, F). The case F = is also allowed. 

Definition. Let (M, F) be a 3-manifold with boundary pattern. Then a subpolyhe- 
dron P G M is called a relative spine of (M , F) if the following holds: 

(1) M \P is an open ball; 

(2) dM C P; 

(3) ^Mr^Cl{P\^M)^T. 

A relative spine is simple if it is a simple polyhedron. Obviously, if M is closed, 
then any relative spine of (A/, 0) is a spine of M . 

Example 1. Let V be a solid torus with a meridian m. Choose a simple closed 
curve (. on dV that intersects m twice in the same direction. Note that £ decomposes 
m into two arcs. Consider a theta- curve Oy C dV consisting of i and an arc (denote 
it by 7^ ofm. Then the manifold (V, Oy) has a simple relative spine without interior 
true vertices. This spine is the union of dV , a Mobius strip inside V, and a part 
of meridional disc bounded by 7 (Figure\Bp,). 

Note that among the three nontrivial simple closed curves contained in Oy , none 
is isotopic to the meridian m of V . On the other hand, applying the flip to 9y 
along 7, we get a theta-curve Om C dV containing m. 

Example 2. Let 9, 6' be two theta-curves on a torus T such that 9' is obtained 
from 9 by exactly one flip. Then the manifold 

(rx[o,i],(0x{o})u(0'x{i})) 

has a simple relative spine R with one interior true vertex (in Figure \^ the torus 
T is represented as a square with the sides identified). Note that R satisfies the 
following conditions: 

(1) for each t £ [0,1/2) a theta-curve 9t, where R (1 {T x {t}) = 9t x {t}, is 
isotopic to 9; 

(2) for each t G (1/2, 1] the theta-curve 9t is isotopic to 9' ; 

(3) i? n (T X {1/2}) is a wedge of two circles. 

1.4. Assembling of manifolds vifith boundary patterns. Denote by T the class 
of all manifolds (Af , F) such that any component T of dM is a torus and T CiT 
is a theta-curve. Let (Af, F) and (Af',F') be two manifolds in T with nonempty 
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boundaries. Choose two tori T C dAI, T' C dM' and a homeomorphism ip : T —^ T' 
taking the theta-curve 6* = T n F to the theta-curve 0' — T' DT' . Then we can 
construct a new manifold {W, S) e T, where W = MU^M', and S = {r\e)U{r'\0'). 
In this case we say that the manifold {W, S) is obtained assembling {M, F) and 

(Af',F') m- 

Note that if manifolds (M, F) and (M', F') have simple relative spines denoted P 
and P' respectively, with v and v' interior true vertices, then the manifold {W, S) 
has a simple relative spine R with v + v' interior true vertices. Indeed, R can be 
obtained by gluing P and P' along tp and removing the open disc in P U^ P' that 
is obtained by identifying T\e with T'\0'. 

To prove the main theorem of the paper we generalize the notion of the assem- 
bling by removing the restriction ip{0) = 0' . 

Lemma. Let {M, F) and {M' , F') be two manifolds in T with nonempty boundaries 
that admit simple relative spines with v and v' interior true vertices respectively. 
Then for any homeomorphism (p : T -^ T' of a torus T C dM onto a torus T' C 
dM' there exists a simple relative spine of a manifold (T^, T), where W = AIU^M' 
and T = (T \0) U (F' \ 0'), with v + v' + d{ip{0), 0') interior true vertices. 

Proof. First, by induction on the number n — d{ip{0), 0') we prove that there exists 
a simple relative spine of the manifold 

(Af", F") = (T' X [0, 1], {p{0) X {0}) U (0' X {!})) 

with n interior true vertices. If n = 0, i.e. the theta-curve ip{0) is isotopic to the 
theta-curve 0', the desired spine is isotopic to the polyhedron {ip{0) x [0, 1]) UdM" . 
Suppose that n > 0. As has already been alluded to in the beginning of the section 
1.1, there exists a sequence {0i}^^Q of pairwise distinct theta-curvcs on the torus T' 
such that 00 = p{0), 0n = 0' , and 0i is obtained from 6'i_i by a flip, for i = 1 . . . n. 
The induction assumption implies that the manifold 

(1) {T' X [0, 1/2], {00 X {0}) U {0n-i X {1/2})) 

has a simple relative spine with n— 1 interior true vertices. Furthermore, the simple 
relative spine of the manifold 

(2) {T' X [1/2, 1], {0n-l X {1/2}) U {0n X {1})) 

with one interior true vertex is described in the Example 2. Then the desired spine 
of the manifold (Af", F") is obtained by assembling the manifolds ([l} and ([2|) along 
the identity map on T' x {1/2}. 

Now, note that the consecutive assemblings of the manifolds (Af, F), (Af",F") 
and (Af',F') along natural homeomorphisms that take each point a: G T to the 
point {ip{x),0) e T' X {0}, and each point (j/, 1) € T' x {1} to the point y G T', 
yield the manifold {W,T) and its simple relative spine with v + v' + d{Lp{0),0') 
interior true vertices. D 



2. Relative spines of the figure eight knot complement 

In this section we construct some simple relative spines of the figure eight knot 
complement E{Ai). Let us fix a canonical coordinate system on the boundary torus 
dE{4:i) consisting of oriented closed curves /x, A such that the meridian /j, generates 
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Figure 4. A minimal spine of the complement of the figure eight knot 

i?i(-E(4i); Z) and the longitude A bounds a surface in E{Ai). This system deter- 
mines the map ^^.a from 9(r) to the set of triangles of the Farey triangulation. 
Denote by A^*) the triangle of F with the vertices at i, i + 1, and oo. 

Proposition. For any i G {0,1,2,3} there exists a theta-curve 0'*' on the torus 
dE{4:i) such that the manifold {E{4:i),6^^') has a simple relative spine with 10 
interior true vertices and ^^,a(^ ) = A*^*-*. 

Proof. Step 1. Let P be a special spine of an arbitrary compact orientable 3- 
manifold M whose boundary is a torus, and let 6* be a theta-curve on dM. We 
begin the proof by describing a method for constructing a simple relative spine 
RiP,9) of the manifold M. 

By Theorem 1.1.7 [7], M can be identified with the mapping cylinder of a local 
embedding / : dM -^ P. Denote by /|e : 6* — >■ P the restriction to 9 of the map 
/. Then the union R{P, 0) of the mapping cylinder of f^g and of dM is a relative 
spine of M, since dM C RiP,9), dM n Cl{R{P,9) \ dM) = 6*, and M \ R{P,9) 
is homeomorphic to the direct product of the open disc dM \ 9 with an interval. 
In general, R{P, 9) just constructed is not necessarily a simple polyhedron. This 
can be dealt with by introducing the notion of general position. We say that a 
theta-curve 9 C dM is in general position with respect to the map /, if the image 
f{9) satisfies the following conditions. 

(1) f{9) contains no true vertices of P. 

(2) For any intersection point x of f{9) with the triple lines of P there exists 
a neighborhood U{x) C P such that the intersection U{x) fl f{9) is an arc 
meeting the set of the triple lines of P transversally exactly at x. 

(3) For any intersection point x of the set f{9) with the 2-components of P 
its inverse image /|g^(a:) consists of at most two points of 9. Moreover, 
if f^^{x) consists of exactly two points, then there exists a neighborhood 
U{x) C P such that the inverse image f^^{U{x) (1 f{9)) of the intersection 
U{x) n f{9) is the disjoint union of two arcs 71, 72 of 9, and the images 
/(7i)i 7(72) intersect each other transversally at exactly one point x. Such 
a point X is called the self- intersection point of the image f{9) of 9. 

Obviously, if a theta-curve 9 is in general position with respect to the map /, 
then the relative spine R{P, 9) of the manifold M is simple. 

Step 2. We consider now the minimal special spine P of the manifold M = 
E{4:i) shown in Figure |4] (see [H 2.4.2]). To construct the theta-curves 0^'), i G 
{0, 1,2,3}, we need to describe certain cell decompositions of the torus T — dM 
and of its universal covering T. The local embedding f : T —> P determines a cell 
decomposition of T as follows. 
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Figure 5. Cell decompositions of f (left) and T (right) 



(1) The inverse image / ^(C) of every open /c-dimensional cell C of P consists 
of two open 2-cells if fc = 2, three open arcs if A; = 1, and four points if 
k = 0. 

(2) The restriction of / to each of these cells is a homeomorphism onto the 
corresponding cell of P. 

Construct the universal covering T of T. It can be presented as a plane decom- 
posed into hexagons, see Fig. [5^. The group of covering translations is isomorphic 
to the group 7ri(T) = Hi{T;'E). We choose a basis p,, A as shown in Fig. [5]a,. It 
is easy to see that the corresponding elements of tti (T) (which can be also viewed 
as oriented loops) form the canonical coordinate system (/i, A) on T. If we factor 
this covering by the translations /i, A, we recover T. If we additionally identify the 
hexagons marked by the letter A with respect to the composition of the symmetry 
in the dotted diagonal of the hexagon and the translation by —p, + A/2, and do the 
same for the hexagons marked by the letter B, we obtain P. The torus T is shown 
in Fig. [5}d as a polygon D composed of four hexagons. Each side of D is identified 
with some other one via the translation along one of the three vectors /i, — 2/i + A, 
and —fl + X. The spine P can be presented as the union of two hexagons, see Fig. 
ini (right). The edges of the hexagons are decorated with four different patterns. To 
recover P, one should identify the edges having the same pattern. 

Step 3. Now for each i £ {0, 1,2,3} we exhibit a theta-curve 9^^^ C dM such 
that the simple relative spine R{P,6^'^') of M has 10 interior true vertices and 
vI/^,a(0«) = AW. 

Consider the wedge of the three arcs on T, see Fig. [HI (left). The projections of the 
arcs onto T yield a theta-curve that we denoted by 9^^\ It can be checked directly 
that 6'(") is in general position with respect to the map /, and '^ ^.\{9''^^) = A'^°^. 
It remains to note that the set of the interior true vertices of R[P, 6**^°') consists of 
(a) the two true vertices of the special polyhedron P, (b) the images under / of the 
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Figure 6. The theta-curve d'^°'> 



c^^^^^N;.-'^ 





Figure 7. The theta-curve 6'^^) 



two vertices of 6'("\ (c) the five intersection points of the set /(6'(")) with the triple 
Unes of P, see Fig. |6](left), and (d) one self-intersection point of the image f{0''^^) 
of 9^^^ (shown in Fig. [5] (right) as a fat gray dot). 

The theta-curves 9^^\ 6'^'^\ 9^^^ satisfying the conclusion of the Proposition are 
shown in Fig. [3 [U [9] We point out that among the 10 interior true vertices of 
R{P,9^^^) there are 6 intersection points of the set f{9''^^) with the triple lines of 
P, see Fig. [9] (left), while there are no self-intersection points of the image /(6''"^-') 
of 6'(3), see Fig. [i (right). D 
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Figure 8. The theta-curve 9^'^'^ 




Figure 9. The theta-curve 6'^^^ 



3. Proof of the main theorem 

Let p ^ and q ^ 1 he two relatively prime integers. To prove the inequality 
c{4i{p/q)) < i^[p/q) it suffices to construct a simple spine of the manifold 4i(p/g) 
with io{p/q) true vertices. 

Thurston |16j proved that the manifold 4:i(jj/q) is hyperbolic except for p/q G 
{0, 1, 2, 3, 4, oo}. The case p/q = oo does not satisfy the assumptions of the Theo- 
rem. In each of the five remaining cases the non- hyperbolic manifold 4i (p/q) has 
complexity 7 and ui(jp/q) = 7. 

Let us construct a simple spine of the hyperbolic manifold Ai{p/q). Recall that 
the meridian m and the theta-curve 9m on the boundary of {V,9v) were fixed in 
Example 1. Let (/z, A) be the canonical coordinate system on the boundary torus 
dE{4:i) of the figure eight knot complement E{Ai). Among all homeomorphisms 
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dV — > dE{4:i) that take m to the curve /i^A', we choose a homeomorphism (p such 
that the distance between the theta-curves ip{9m) and 0'^'^' be as small as possible. 
For convenience denote by z the number min{[p/(7], 3}. By the Proposition, the 
manifold (i?(4i), 6*^^)) has a simple relative spine with 10 interior true vertices. 
Since 'ii{p/q) = V U^ E{4i), it follows from Lemma that the manifold (4i(p/g), 0) 
has a simple relative spine Qp/q with 10 + d{ip{9v),d^^') interior true vertices. 
Moreover, Qp/q is a spine of 4:i{p/q), since 94i(p/g) = 0. 

Now let us prove that d{ip{9v) , 0'^'''>) = -2 + ma.x{[p/q] -3,0} + S{rem{p, q), q). 
Recall that for each i G {0,1,2,3} the map ^^^a takes 0^'^ to the triangle A^*) of 
the Farey triangulation with the vertices at i, i + 1, and oo. Denote by Ay and 
A„i the triangles 'i' fi_\{ip{6vj) and ^E'^,A(<p(^m)), respectively. Since the distance 
between theta-curves on dE{4i) is equal to the distance between the corresponding 
triangles of F, it is sufficient to find (i(Av, A^^^). 

The choice of ip guarantees us that A„i is the closest triangle to A*^"-' among all 
the triangles with a vertex at p/q. This implies (see [51 Proposition 4.3] and [TUJ 
Lemma 2]) that d(Am,A('^)) = S{p,q) — 1. Since the theta-curve 9v is obtained 
from 9m by exactly one flip and 9v does not contain the meridian to, the triangle Ay 
has a common edge with A„j and p/q is not a vertex of Ay. Hence, d(Ay, A^^^) = 
S{p,q) — 2. Analyzing the Farey triangulation, we can notice that (i(Ay, A^^^) = 
d(Ay, A(0)) - d(A(^), A(o)). Taking into account that d(A(^), A^o)) = z, S{p, q) = 
[p/q\ + S{rem{p,q),q) and [p/q\ — min{[p/(7], 3} = max{[p/g] — 3,0} we get the 
equality d((^(6ly), 6l(^)) = d(Ay, A^^)) = -2 + max{[p/g] - 3, 0} + S{rem{p, q),q). 

Note that if p/q ^ Z, then Qp/q is the desired spine, since it contains uj{p/q) 
true vertices. On the other hand, if p/q G Z, the spine Qp/q contains uj{p/q) + 
1 true vertices. In this case Qp/q can be transformed into another simple spine 
Q'v/a ^^ 4i(p/(7) by a sequence of moves along boundary curves of length 4 (similar 
arguments can be found in 7] page 81]). The spine Q'/„ has the same number of 
true vertices but possesses a boundary curve of length 3, hence it can be simplified. 
The result is a new spine of 'ii{p/q) with uj{p/q) true vertices. 

To conclude the proof of the theorem, it remains to note that the table [B] contains 
46 hyperbolic manifolds of the type 4i(p/g) satisfying ij{p/q) ^ 12. For each of 
them our upper bound is sharp. 
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